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Abstract 

We study a 2-dimensional Box-Ball system which is a ultradiscrete analog of the discrete KP 
equation. We construct an algorithm to calculate the fundamental cycle, which is an important 
conserved quantity of the 2-dim. Box-Ball system with periodic boundary condition, by using the 
tropical curve theory. 

1 Introduction 

Ultradiscretization is a limiting procedure by which one can obtain piecewise linear equations from 
algebraic equations. This procedure allows us to make various piecewise linear dynamical systems, that 
are called ultradiscrete integrable systems, from known discrete integrable systems. The first example of 
ultradiscrete integrable systems is the Takahashi-Satsuma Box-Ball system (BBS), discovered in 1990 
[TSj . which is a dynamical system of balls in a one dimensional array of boxes. The BBS shows both a 
feature of cellular automata and that of solitons. 

After the discovery of the BBS, many researchers discovered various kinds of variants of the BBS, 
such as the BBS with carrier |TM| , the BBS with colored balls TNS] and several kinds of 2-dimensional 
BBS (2dBBS) [HiKl UHl IMNSTTTM] . 

Around the same time, another relation between the BBS and the solvable quantum model was 
recognized [HHIKTT . Both the ultradiscretization and the solvable quantum models are regarded as 
origins of ultradiscrete integrable systems. 

In this paper, we study a 2-dimensional BBS (2dBBS) which is a ultradiscretization of the discrete 
KP equation (dKP) 

— ^m/n^n/n+i^n+i + (1 + S m ) f n+ i^ m fn^ m+ i ~ f n ,m+lf rXl,rn ~ 0, W 

with a certain periodic boundary condition. Introducing new variables 

ft ft + l ft ft 

jt /-i c \ J n,mJ n,m+l rrt <- in,mJn+l,m+l 

^n,m := "T "roj ft+l ' ^n.m := "m ~Ji 71 ' 

f /* + V t+1 = P +V l 

we can rewrite dKP as < r ™ ,m th +1 ™''? t n Jrt ,m n > m + 1 , Further, we can transform this system 
as follows: 
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Lemma 1.1 The following system implies dKP: 



7* 

n.m 



V 1 <! 1 

v n.m * 



ji ! ji 

1 n + l l m-l 1 n+l,m-2 



1 n + 1 , m - 1 1 n + 1 , m - 2 1 n + 1 , m - 3 



r v 

n.ra v n.m 



Proof. Let D m := j 



vl 



V 1 V 1 



-1 I n- r l,m-2 



+ 



jt yt 
n+l,m v n,m ' 

" r * ' — W 1 



(2) 
(3) 

Then D m satisfies 



D m = (! + An-i)- This equation and (H® im p!y 4,m+i = Klm+it 1 + ^m+i) = K.m+i 

T t n+ yr+i 



p 

n+l,m 



Under the periodic boundary condition P n m = P n+N>m = J*, m+M , Kf.m = ^„* + at. 



V, 



n,m+M 



, the 

quantities a = UrLi 4,m = 11™= i (1 + S m ), P = Yl m =i V^ m = Um=i $m should be invariant under 
the shifts n i-> n + 1, (h>(+1. Assume a > /3 > 0. Then, ([5]) is equivalent to 



It 



II- 

n.m y n.m f 



l-P/a 



v * „ v * 



(4) 



If all T\\ m , m are positive, we introduce a new positive parameter e > and the variable transforma- 
tion: 7* m = e Kim = e ^> a = k\e~~ , /3 = kie~~ . The 2dBBS is the following piecewise 



linear system which is obtained by taking the limit e — > + of the equations (0 HJ: 



Q«,m = W* >m + min [0, X* >ro ] , = Q^ +1>r 

^n,m := max fc=0 Ei=0 Wn+l,m-!-l — ^n,m-i)] 



Qn,r. 



(5) 



We note A = £ m=1 Q* B = £ ro=1 W n 



1.1 Examples of 2dBBS 

We can regard 2dBBS as a dynamical system {W^ m } n ,m ^ {^n^nln,™- (See figure [I]). Although the 



{Qn+l,m}i 



~{Qn,m}m —*~ ' ' ' —*~{Q 3 m\ r. 



*{Q t 2.m}'i 



Figure 1: The time evolution rule of 2dBBS. 

existence of {Q n ^ m } n ,m satisfying the periodic boundary condition Q l n+ M m = Qn,m i s non-trivial, we 
can prove the following statement: 

Proposition 1.2 For any {W^ ra } n ,m € M ArxA/ and reaZ number A, there uniquely exists {Q l n m }n,m 
satisfying the periodic boundary condition and A = X]m = i Q n m 

Proof. We give the proof in the next section (Remark 12. ip . ■ 

We express the state of the 2dBBS by laying out the following data on two dimensional space: (i) 
N x M numbers {W* m }„, m ,(ii) M numbers {Qi tm } m as figure [H This expression is similar to the 
graphical interpretation of the 2dBBS which is introduced in [HIK1 HH] . 

The following example shows the collision of two solitons (A = 1, B = 3). 
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Figure 2: The state of 2dBBS at time t. 
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This paper is arranged as follows: In |J2J we review the connection between the dKP and the algebraic 
geometry. We introduce the spectral curve of the dKP, that is an important invariant of the equation. 
In Ej3j we review several basic results of the tropical geometry according to [IT] IIMS1 [Ml IMZj . In Sj4j 
we obtain a tropical analog of the spectral curve of 2dBBS and a tropical-geometric expression of the 
invariants. Moreover, we have an algorithm to calculate the fundamental cycle of 2dBBS. 

Notations: For a positive integer M and a ring R with 1, Mat(M, R) denotes the i?-algebra of 
matrices over R of size M. E denotes the identity matrix and Ei j denotes the matrix of which 
element is 1, and other elements are 0. We denote by diag(ai, . . . ,0m) the diagonal matrix of which 
(i, i)-element equals to a^. Define S :— {Si+ij)ij + y ■ Em a £ Mat(M, C[y}). 

Let be a C[y ±1 ]-algebra and 0°°[M] be the O-module defined by 

0°°[M] := {(••• ,o_i,oq,oi,...) I a,; e 0,a i+M = y ■ aj, 

which is isomorphic to O m — O x • • • x O (M times) as O- modules through the isomorphism 0°°[M] — > 
O m ; (a. l ) ie z h4 {a i )fi 1 . An element of 0°°[M} is called a M-periodic vector. 

The set of O-automorphisms of O m is naturally identified as Mat(M, O). Similarly, the set of O- 
automorphisms of 0°°[AI] is identified as the O-submodule P of Mat(oo, C) which is the image of the 
morphism 

Mat(M,C[ 2 / ±1 ]) -> Mat(oo,C); {z l ^ ]=l i-> (^jjijgz, 

where Zij = ^2 n £%Zi,j+nM ■ y n (1 < hj < M), Zi + M,j = An element of P is called a M-periodic 
matrix. For a matrix Z = (^tj)ij=i S Mat(M, O), we express the associated M-periodic matrix as 
Z = (zi : j)ij e z- Similarly, for a = (ai)f£ 1 G O m , we denote the associated M-periodic vector by 
a = (a,i)i£z- It follows that (Z ■ a) = Z ■ a. 



2 Periodic discrete KP equation 
2.1 spectral curve 

Periodic discrete KP equation (Lemma ll.lj) is rewritten as the following matrix form: 

L t + 1 (y)R i n (y) = R i n+1 (y)L t n (y), (6) 
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where = diag(V r „ t l7 . . . , V* >M ) + S, R^(y) = diag(/* 1 , . . . , I* M ) + S. By using the new matrix 

X t n {y):=L t n+N _ 1 ---L t n+1 L t n , (L* n = L* n (y)) , (7) 

we can transform the dKP to the following matrix form: 

X t + 1 R t n =R t n X t n, or equivalently, = L*X*. (8) 

Form ([5]), the characteristic polynomial $(x, y) := det (X^(y) — xE) should be invariant under t h-> 
i+ 1, ra i-> n + 1. Let C C P 1 x P 1 be the algebraic curve defined by $ and Co C C 2 be the affine part of 
C. Put r\ = a; -1 , C = 2/ _1 j ^ := g- c -d-(iV, M), = dNi and M = dMi. By direct calculations, we have 
the following expression [MIT] : 

v M c N ^ = (v m -^) d + E ^V'C, Ci^O, (9) 

NM<Ni+Mj<2NM, i,j>0 

which implies that the set C \ Co consists of only one point po : (n, £) = (0, 0). 

By (|9]), we can introduce a coordinate variable k such that r\ — k N ■ (1 + cik + c^k 2 + ■ ■ ■ ) and ( = k M , 
where c\ ^ 0. Denote by C the analytic curve obtained from C of which the local coordinate at po is k. 
We call C a spectral curve of the dKP. 

Let us define the following two sets: 

V(/9) := {(V n , ro ) n , ro G C WxM |/3 = n m K,m (Vn)}, 
W(/3) :={X \ X = L N ---L 2 L U L n = diag(K,i. • ■ • . K.m) + S, (V n , m ) GV(/3)}. 

Let j : V(f3) — >■ W(/3) be the natural surjection which sends an element {V n ^ m ) n . m G V(/3) to the matrix 
X = Ljy • • • L2L1, L n = diag(K i) i, . . . , + One can prove that j is bijective (Lemma 3.1. |KNY| ). 

We will often identify V(/3) with W(/3). 

Through this procedure, we have the following map: 

SC : V(/3) = W(j8) -> {spectral curves of dKP}. (10) 

The isolevel set associated with a spectral curve C is the inverse image 7c := SC~ 1 (C). 

For two matrices X, Y G 7c! we sa Y X ~ Y if there exists an invertible diagonal matrix D such that 
X = DYD^ 1 . This defines an equivalence relation over 7c- We write the quotient set induced by this 
relation as TZc '-—Tel ~- 

2.2 time evolution of dKP 

Unfortunately, the equation X* +1 i?^ = R^X^ © does not define the time evolution X l n \-t X* +1 
uniquely. In fact, the following proposition can be proved. 

Proposition 2.1 For given X* G W(^), i/iere arisi M pairs {R {1 \ X^), ■ ■ ■ , {R^ M \X^) such that 
(i) i?« = diag(7«, . . . ,7$) + 5, (it) a = ni f =1 if, (iti) G WG8), X«# = flWjf*. 

However, we can uniquely specify a certain time evolution with an additional condition. 

Proposition 2.2 Let X* = L n+N _ x ■ ■ ■ L n+1 L n G W(/9), L* = diag(V£,i, • • • , V^ M ) + 5 suc/i t/iai 
m > 0. Then, there uniquely exist two matrices X^ 1 , R l n such that (i) R l n = diag(7j, . . . ,I M ) + S, 

(«) " = nl=i il, K +1 g wes), x* +1 i% = («) i*, m > o. 

By this proposition, we can say that a certain type of the time evolution of X l n is determined by (|5J| . 
We will give the proofs of propositions 12.11 12.21 in the appendix. 

Remark 2.1 Proposition [UJ imvlies proposition EH 
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2.3 linearisation 

The method to solve the initial value problem of discrete integrable systems with a spectral curve have 
been established by many authors. We review some fundamental results concerning the linearisation. 
We consider the three automorphisms T t ,T n ,T m of 7c defined by 

T t{X l n ) := X^ 1 = R^X^R^) , T n (X^) := X l n+l = L^X*(i^) , (11) 

= SXlS-\ (12) 



where T t is the unique time evolution defined in ij2.2l Let X l nm := S m 1 X t n S m+1 . Then it follows 
that X n m+1 = T m (X nm ). 

For an algebraic curve C, we write DivC := © peC Z • p. The Picard group PicC is the quotient 
group of Div C induced by the linear equivalence relation. Denote by Pic" C the subset of Pic C consisted 
of the divisors of degree n. For a rational function / over C, (/)o (resp. (/)oo) denotes the divisor of zeros 
(resp. poles) of /. The following theorem 12.31 is a fundamental result concerning the algebro-geometric 
aspects of spectral curves proved in [MM . 

Theorem 2.3 There exists a mapping tp : IZc — > Div 9 C such that: 

(i) tp(X) is a general divisor of degree g for any X G TZ-Ct 

(ii) the induced mapping tp : TZq ~> Pic 3 C * s infective, 

{Hi) we have tp(X) = (/i//m)o — {M — l)po, where fi = fi(x,y) is the i-th component of a eigenvector 
of X = X(y) belonging to an eigenvalue x. I 

Let X l n e 7c- We denote by v f n = (f^i, ■ ■ ■ , f„ m) T a eigenvector of X l n belonging to x i.e. 

X t n v t n = xv t n . (13) 

By ©, we have the following evolution equation 

< +1 = Rivl v* n+1 = L* n v* n . (14) 

Equations (|13[ [T4|) can be regarded as linear equations over the rational function field /C over C. 
Naturally, /C has a structure of C[j/ ] -algebra. Using M-periodic matrices and vectors, we rewrite these 
equations as 

Xffi = xv* n , v^ 1 = Rftl, v\ l+l = (15) 

By definition of X^, the M-periodic matrix X l n is expressed as X l n = S N + Z, where Z — (zi,j)ij is 
a M-periodic matrix such that Zij ^ < j — i < N. Then, the first equation of (fT5|) is rewritten 
as S N v t n = (xE — Z)v n . Equivalently, we have 

fn,m+N = X fn,m ~ Sfc=0 Z m,m+k fn,m+k- (^^) 

Let < = (j* x , . . . .fl N ) T j M* = diag(/* )1; . . . , l^ N ) + U^nd H* = diag^, • . . , V^ N ) + U u 

where U m = (S l+ ij) id +(x- z m , m )E N< i - z m ,m+i ■ E Na z m<m+N -i ■ E N)N . Then, from (JTSJ), we 

can rewrite (IT4l as 

w^ 1 = M>^ < +1 = H^wl (17) 
Theorem 2.4 ([12]) (£) There exist divisors T, Af, Mi, M2, ■ ■ • , Mm € Pic(C) of degree such that 

= v( x Lm) + r, v{xi +1 , m ) = v(K,J + <p(xi m+1 ) = tp{xi m ) + M m . 

(ii) The divisors T, Af, M m are expressed as follows: 

T = p\-p r , N = p]j-Pjf, M m =PM{m)-p M (m), (18) 
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where pj- pjj- pj^(m) are certain points on C . 

(Hi) The x,y coordinates ofp^, p^, p^(m) are expressed as 

4 = (detM*) 00 , ay = (detM*) , y\ = (detii^, y r = (det i^) , 
x+r = (det H*)oc, xjf = (det H*) , ^ = ( det L «)oo, = (det L^) , 

xj^(m) = (dett/m^oo, x~ M (m) = (detC/ m ) , 

2/7w( m ) = (det 5)00, 2/Xf(m) = (det5) . ■ 

Roughly speaking, theorem 12.41 states that the determinants of matrices L^, R^, i7*, M^, ■ ■ ■ char- 
acterize the action of T„ , T m , T t . 

Lemma 2.5 deti^ = a - {-l) M y, deti^ = /3 - (-l) M y, deti?* = (-l)^ 1 ^ det 5 = (-l) M+1 y 7 
dett/ m = (— 1) jv+1 (.t — Vft- OT • • 'VimYi^m)' detM* = (— 1) N (x — k), where k is a minimum eigenvalue 
of Xj l \ y= (_ 1 jM a in absolute value. 

Proof. We prove these lemmas in the appendix. ■ 

From theorem 12.41 and lemma |2~51 the representations of the actions T t , T n , T m on Pic s G are 
completely determined: 

Proposition 2.6 The divisors T, TV, M rn in theorem \2.J\ are expressed as T — pa — p±, Af = po — Pi, 

M rn = Pa - pf^, where V\ ■ (x,y) = (K,a), p 2 : (x,y) = (0,/3), : (x,y) = (7 m ,0), j m = 

v N,m v 2,m v l,m- 

2.4 T c and 1Z C 

Theorem I2.4I states that the evolutions 1 1— > t + 1, nM-n+1, rrn— > m + 1 over 7£c can be linearized on 
Pic 9 (C) through the injection tp : TZc — > Pic 9 (C). To lift this result to the isolevel set Tc , we will study 
the structures of the two sets TZc and Tc- Let d := g.c.d.(iV, M). 
Our aim in this section is to construct a bijection 

T c -^Tlc x (C^- 1 (19) 

which has some nice behavior. Denote by [X] the image of I 6 Tc through the natural projection 
Tc — > TZc = Tel ~- If [X] = [Y], there exits a diagonal invertible matrix D such that X = DYD^ 1 . 

Lemma 2.7 Let D be a diagonal and invertible matrix. Then, X, DX D^ 1 E 7c S d DS~ d — D. 

Proof. =>) Because any element X G 7c is written as I = + S^^ 1 ^*^) are diagonal) 
uniquely, we have S N DS~ N = D. On the other hand, by definition of the matrix S, it follows that 
S M DS~ M = D. Due to these equations, we have S d DS~ d = D. <=) Any element X G Tc is written 
as X = (L N +S)---(L 2 + 5)(Li + S). Putting L' n := (S^2JS n )L n (S n - 1 Z>- 1 S- n + 1 ) and X' := 
(L' N +£)••• (Li + S"), we have X' = DXD^ 1 e Tc- ■ 

Let G(= (C x ) d ) be the multiplicative group of diagonal matrices defined by 

G := {D I D : invertible, diagonal, S d DS~ d = D}, 

and H(= C x ) C G be the normal subgroup H := {cE | c G C x }. By lemma |2?71 the quotient group 
G/H acts on Tc by G/i7 3 D M> {X i-> DXD^ 1 } G End(7c)- Because the group action is free, the 
orbit (G/H) ■ X is isomorphic to G/H S (C x ) d ^ 1 for any X € Tc- 

Therefore, any map i : Tc — > G/i7 satisfying i(DXD^ 1 ) = D ■ i(X) induces a bijection 7c ~> 
72-c x (G/H). To define a good bijection, we focus on a eigenvector of X at the point po G C. Let k be 
the local coordinate around po G C. 



G 



Lemma 2.8 Let X be an element ojTc, JC be the rational function field of C . Assume v € IC M satisfies 
Xv = xv. Up to multiplication by a constant, the i-th component fi of v has the following expression 
near po : 

fi=a i k M - i +o{k M - i ), 
Moreover, we have ai +d = a-i for all i. 

Proof. See the appendix. ■ 

Define the map i : Tc — > G/H{= (C x ) d /C x ) by X >-)• [a\ : : • • • : a d ] T , where a* is the non-zero 
number in lemma fSTSl By definition of i, we can check i(DX D~ v ) = D ■ i(X) immediately. As stated 
above, this map induces a bijection Tc — > Tie x G/H . 

Proposition 2.9 Let X* TO 6 7c and i(X^ m ) = [<ii : a% : . . . ,a d ] T . Then it follows that m ) = 

i( x L,n+i) = ?; (^™|m) = [ ft 2 : a 3 : ■ • • : a d : a x ] T . 

Proof. Let fi be the i-th element of v such that X l n m v = xv, and f[ be the z-th element of v' such 
that xt n+hm v' = xv'. Because X* +1>TO = (S m - 1 Ll l S- m+1 )X t n m {S m - 1 L t n S~ m+1 )-\ we have v' = 

(S^Ll S~ m+1 )v, which implies /' = ( + J^+ifi * ^ ^ . From this equation and lemma 

I vh + vLnhi i = m 

12.81 we have f- = | _|_ (fc-i)°^ ^ i — M ' ^ multiplying fc to all // simultaneously, we 

obtain the desired expression. The equations about X l n m+1 and A^+^ are proved similarly. ■ 

Let ip be the injection IZc — > Pic s (C) introduced in £ 12.31 and a := limp be the image of ip. From 
theorem 12.41 and proposition 12. 9[ we have : 

Theorem 2.10 There exist divisors T, M m , A/" £ Pic°(C) and a bijection rj : Tc — >• ax G/H such that: 
Forr ) (Xi jm ) = (V,a), 

v(Xn+i, m ) = (Z> + 7>(a)), r?(X* >ro+1 ) = (£> + M m , a(a)), 
V( x n+i, m ) = + N i cr ( a ) ) ) (7 ([«i : a 2 : • • • ■ a d ] T ) := [a 2 : a 3 : • • • : a d : ai] T . 

Corollary 2.11 7c *s embedded into JacC x (C x ) d_1 , where JacC is f/ie Jacobi variety of C . 

3 Review of tropical geometry 

We briefly review basic results of the tropical geometry. For details, see [IMS[ IMZ] , 
3.1 ultradiscretization of functions 

Let M.+ := (R>o) L be the set of L-positive vectors and T = (0, oo) be the open interval of infinite length. 
For a topological set A, denote by Hom(T, A) the set of continuous maps from T to A. Any continuous 
map f : A —> B induces a mapping /* : Hom(T, A) — > Hom(T, B). 

Let A be a subset of (C X ) L . We define the subset U A C Hom(T, A) by 

U A := s £ ) 6 Hom(T,A); lim e ^ 0+ |e log | fli (e)|| < +co}. (20) 

Let UD : W A — » R L be the map expressed as (sj)j !-)• (— lim e ^ + £ l°g l s i( £ )l)i- 
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Definition 3.1 A map f : A ->• B is ultradiscretizable if: (i) f*(U A ) C U B , (ii) Th ere exists a map 
UD(/) : WL L — > Wi L such that the following diagram is commutative: 



U B 



UD 



UD 



UD(/) 



We call the map UD(/) the ultradiscretization of /. It is not easy to determine whether a given 
function / is ultradiscretizable. Here, we introduce two simple sufficient conditions. 

Example 3.1 (Totally positive polynomial) If f is expressed as a totally positive polynomial, then 
f is ultradiscretizable. 

Example 3.2 (Roots of polynomial) Let A := (C X ) N+1 , B := C x and${x) = s N x N H \-SiX+s 

with Si G Hom(T, C x ). Then there exists a continuous function x = x{e) such that <f>(x(e)) = for all 
e. Define /*(so, Si, . . . , sn) '■= x. Therefore, /$ : A — > B is ultradiscretizable. In fact, UD(/$) is a 
piecewise linear function o/UD(so), • ■ • , UD(sjv). 

3.2 tropical curves 
3.2.1 definition 

Define the subset U := U c * of Hom(T,C x ) as O. For a polynomial $ = Y, w =( Wl . W2 )^ c ™ x Wl y W2 G 
W[x ±1 ,j/ ±1 ], denote UD(X, Y; $) := min^gz 2 [UD(c«,) + w\X + W2Y]. A plane tropical curve T° defined 
by $ is a subset of R 2 which is expressed as 

r° := {(X , Y ) I The function UD(X, Y; $) is not smooth at (X, Y) = (X , Y )}. 

Example 3.3 Let e := e^ 1 / 6 and $ = y 2 + y(x 3 + x 2 + ex + e 2 ) + e 6 . Then, we have UD(X, Y; $) = 
min[2T, Y + 3X, Y + 2X, Y + X + 1, Y + 2, 6]. The tropical curve T° is given as figure^ 

Y 



For P G r°, we define $ p := E«,eA 4 (p) c w x w ^y W2 , where A«(P) := {w G A* | UD(A>, T P ) = 
UD( Cu; )+wiAp+W2Tp,P= (A P ,y>)}. Letmult(P) := j}{ irreducible components of $ P G Z^af", y* 1 ]}. 

Definition 3.2 ^4 tropical curve with multiplicity is a non-oriented graph T with surjection 1 : T — > T° 
such that %{ir 1 (P)} = mult(P) for all P G T° . 




Figure 3: The tropical curve defined by $ = y 2 + y(x 3 + x 2 + ex + e 2 ) + e 6 . 
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Figure 4: The tropical curve with multiplicity defined by 



Example 3.4 Let <3? be the polynomial in examvle \3.3\ Then we have, for example, $( 1,4 ) = eyx + e 2 y + 
e 6 ; $(o,3) _ y X 3 _|_ y X 2 _y. e y X _ y x ^ x _|_ £ + }( x -|- w /j e re £ + = e + e 2 + • • • , £_ = 1 — e — • • • . TTie 
tropical curve with multiplicity T is given as figure [^} 

Note that t is finite and locally homeomorphic without finite numbers of points. We abbreviate the 
pull-backed coordinates t*X and l*Y over r as X and Y. 

3.2.2 tropical integration 

Let l : r — > r° be a tropical curve with multiplicity. Because t is locally homeomorphic without finite 
numbers of points, we can induce a metric on V by pulling back the metric of T° defined by the lattice 
length §5 [M]. 

Denote by V the free Z- module generated by oriented paths on T. Let (•, •) : V X V — > R be the 
tropical bilinear form [M] . which is defined by (71,72) := (±1) • 1 1 Ti n T2 1 1 - Fix a basis (3i,...,(3 g of 
Hi(T;Z). Then, we obtain the period matrix of T, which is a g x g matrix _Br = For a 

fixed point Qo £ I\ we define the tropical Abel-Jacobi mapping Fq : T — > W / Br'Z 9 by 

Fqo(P) ■= (foo-^ft))^ ( mod fi r^), 

where 7q ^p G P is a path from Qo to P. We call the variety J(T) :— R 9 j By-IP the tropical Jacobi 
variety. The mapping _Fq can be linearly extended to Div T — ® per Z • p. 

3.3 ultradiscrete limit of Abelian integrals 

In this section, we review the theorem in the paper [IT], which explains a certain direct relation between 
Abelian integrals and tropical integrals. For a polynomial $(2;, y) G U[x ±:L , y ±x ], there exists a holomor- 
phic family of curves n : V — > T such that 7r~ 1 (e) is an algebraic curve defined by <fr| e £ C[x ±1 , y ±:L ]. 
Denote by g the genus of these curves. 

Let cti : A — > T and : .B — »• T (i = 1, . . . ,g) be a holomorphic (oriented) subfamily of tt such that 
a^ l {e) and /3~ 1 (£) are symplectic basis of Hi(n~ 1 (e);'Z). We call such (ai,(3i) a symplectic basis of n. 

The following is the main result of the paper [TT] . 

Theorem 3.5 QHJ) There exists a canonical correspondence 

X : {(ai,(3i)i I symplectic basis of tt : V —> T} — > \ basis of Hi(T;Z,)} 

and holomorphic 1-forms u>i (i = 1,. . . , 5) over V such that 

Sij, —2iri lim £ / w,- = Bj, j, 
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where Bi j is the (i, j)- component of Br defined by the basis X(cti,f3i). I 

Let Pgr. Because the field U is algebraically closed, we can find a holomorphic section p : T — > V 
of vr such that UD(x(p(e))) = X(P), UD(y(p(e))) = Y(P). In this case, we denote l p-t>P\ 

Theorem 3.6 Let p, q be two sections T — y V. Assume there exist two points P,QgT such that p — > P, 
q->Q. Then, the following relations are held 

-2m lim e ■ f q(e) (p(s)) = F Q (P) e J(T). ■ 



4 Application for ultradiscrete systems 

From the results in [J5]and we obtain the tropical analog of the linearizing theorem for the ultradiscrete 
integrable systems. Let J be the quotient space J := (C s x GL(g, C))/ ~, where {v,B) ~ (v',B') 4=> 
B = B' and v — v' 6 Z 9 + BZ 9 . The analytical set J is regarded as a set of all Jacobi varieties. Any 
element of J is expressed as (v mod (Z 9 + BZ 9 ), B). 



4.1 ultradiscretization 
4.1.1 family of isolevel sets 

For an [3 e Hom(T, C x ), define 

V(/3) := [(V n , m )^f m=1 e Rom(TX NxM ) 

As in ^2.11 any {V n . m } n , m S V(a) is identified with the matrix function X n := L n+ jv-i • • • L n+ iL n , where 
L n = diag(Ki,i, • • • , Ki,m) + S. Let it : V — > T be the holomorphic family of curves defined by $ = 
det (X n — x ■ id.). Consider the correspondence: SC* : V(a) — > {hoi. families over T}; {V n , m } n , m i-> 
{7T : V — > T}. For a holomorphic family 7r : V — > T, denote %r '■= (SC*) _1 (7r). This %r is regarded as a 
holomorphic family of isolevel sets. 

For any e S T, the isolevel set %r\e can be embedded into Jac(7r _1 (e)) x (C x ) d_1 (theorem I2.10p . 
Combining these maps, we obtain the inclusion n* : 7^ — ► Hom(T, J x (C x ) d_1 ) induced from r\. 



WP = H TO Vn.m tor all n, 
fu) linu , n + lelog I Km fell 



< 



4.1.2 ultradiscretization of r/ 



We are interested in the real positive part of the isolevel set: V(a) + := V(a) n Hom(T, M + x ). Let 
T+ := % n Hom(T,M^ xM ). Denote by rjl : T+ -> Hom(T, J x (C x ) d - 1 ) the restriction of rj* to T+ . 
Let £ : Hom(T, J x (C x ->• J(T) x R d_1 be the mapping defined by 

((i>(s) mod {Z 9 + B(e)Z 9 ), B(e)), wis)) h-> {-2ni lim ev(s),- lim elogw(e)). 

By theorem 13. 51 this mapping is well-defined. 

Our aim in this section is to prove the following theorem: 

Theorem 4.1 There exists a mapping UD(?7) such that the following diagram is commutative: 

T+ ? ' + > Hom(T, J x (c x ) d - 1 ) , 



UD 



c 



g NxM ™^ J(r) x R d-1 



where T is the tropical curve associated with $. 
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First, we refer to the result proved by Mada, Idzumi and Tokihiro MIT : 



Theorem 4.2 (i) Let L n = diag(V^ ! i, . . . , V n .M ) + S and X := ■ ■ ■ L 2 Li. Then, all the coefficients 
of &(x, y) = det(X(y) — xE) are expressed as ±(totally positive polynomial inV nrn (n = 1, . . . , N, m = 

AO). 

(iijO Coefficients of any (i, j)-minor Aij(x,y) of {X(y) — xE) are expressed as -^.(totally positive poly- 
nomial in V n ,in)- B 

Proof of theorem 14. li We prove the theorem by constructing UD(jj)i : R ArxM — > J(T) and UD(7y)2 : 
R NxM ->■ R d_1 respectively. 

(I) Constructing UDi: For a holomorphic family tt : V — >• T of analytic curves of genus g, we denote 
by Div 9 (7r) : V g — > T the holomorphic family of divisors of degree g. A fiber of Div 9 (7r) is of the form 

{Div s (7r)}- 1 (e) = Div 9 ^ 1 ^)). By theorem O we have the mapping tp c : U c = Tc / > Div 9 (G) 

for any spectral curve G. Therefore, this mapping tpc induces a new mapping (p* : Tr — s> Div 9 (7r). 

Let v = (Tm, n (e))m,n be an element of Denote X v = Ln ■ ■ ■ L2L1, L n = diag(K lj i, . . . , V rh M) + S. 
By theorem 12.31 (ii). x, y coordinates of g points which belongs to tp*(X v )(e) are expressed as roots of 
polynomials defined by minors of (X v — xE). Due to theorem l4.21 all the coefficients of these polynomials 
are of the form ±(totally positive polynomials in V nim ). Therefore, the limits {— Iim e ._^o+ £ l°S a 'i( £ )}f=iJ 
{— lim £ ^ + e l°g 2/i( £ )}?=i! ( x i^Ui = { x , V coordinates of a point Pi(e) where tp*(X v )(e) = p\ + ■ ■ ■ +p g }) 
depend only on UD(X(e)). Let Pi be a point in T such that pi -E>Pj f ^3.3|) andp : T — >• V be an arbitrary 
section and po -f>Po £ T. By theorem l3.6| it is sufficient to define UD(r/)i(X) := Y^i=i P-PoC^)' where 
XeR MxN . 

(II) Constructing UD(?7)2: We construct UD(ry)2 by ultradiscretizing the mapping i : Tc — > (C x ) d_1 
introduced in W2A\ By the proof of lemma |2~8I the image i(X) is expressed as [a\ : ■ ■ ■ : a<j], where any 
ai is a root of some polynomials of which coefficients are components of X. Therefore, the expression 
UD(?7)2(X) := (— lim e _ >0 + elog |Oj|)i, X = \JD(X(e)) is well-defined by example 13.21 ■ 

By the analogy of the discrete case |MM| , we can make a conjecture concerning the ultradiscrctized 

V- 

Conjecture 4.3 The mapping UD(?7) is infective. 



4.2 fundamental cycles of 2dBBS 

Now we consider the 2dBBS ([JT|). Let {W^ . m ,Q t n m } t nm be a set of real numbers which satisfies the 
2dBBS |5]). The fundamental cycle of 2dBBS is the minimum positive integer F such that 

Let V° m = V® m (e) be a real function satisfying XJ~D(V® m ) — W® m . Using the procedure in i j2.ll we 
obtain the matrix function X(y)(e) € Hom(T, Mat(M, C [?/])) and therefore the family of spectral curves 
tt : V — > T. Denote by T the tropical curve defined by X(y)(e). 

Here we recall proposition 12.61 We denote by po{e), pi{e), P2(s), p^\e) the points in C e = tt~ 1 {s) 
as in proposition [276] 

Proposition 4.4 Let Pq , Pi , P2 , P3 ' 6 T be the tropicalization of po, p\, P2, P^ ■ (p\ ->P$ ). 

Then, we have P : (X,Y) = (-00,-00), Pi : (X, Y) = (G, A), P 2 : (X,Y) = (+00, B), P 3 (m) : (X,Y) = 

(H m ,+oo), where A = J2m=l Qn,m> B = ELi^,w H m = J2n=i W n, m and G is the maximum 
number such that (G, A) 6 T. 

1 In the paper |MITI . only the proof of the part (i) is given. However, the part (ii) is also proved by the exactly same 
argument. 
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Proof. UD(a) = A, UD(/3) = B and UD(7 ?n ) = H m are obtained by definition. The G is obtained from 
G = UD(k), where k is the complex number in lemma [531 (ii). I 

Using r, we can calculate the tropical period matrix Br and vectors T := Fp 1 (Po) > JV := Fp 2 (Pq), 
j\/[i m ) ~ p ( m )(P ) £ J(r) by combinatorial procedures. 

Proposition 4.5 Lei P" be the minimum positive integer such that F" ■ T = and F' := l.c.m.(P" , d). 
T7ie fundamental cycle F is a multiple of F' . If conjecture \4-3\ is true, then F — F' . 

Proof. This proposition is the consequence of theorems I2.10[ l3~6l 14.11 ■ 

Note that the condition F ■ f = £ J(Y) is equivalent to F ■ B^f E ■ 

4.2.1 example I 

Let e := e~ x l e 6 Hom(T, M+). Consider the following example: 



II. .1 .11.. .1.1. II. .1 

.1.1. 1|. .1 .11.. .1.1. 

.11.. .1.1. 1|. .1 .11.. 

t=0 t=l t=2 t=3 



and A = B = 1, M = N = 3, d = 3. From the picture, we have: 

X* = L%L\L\ = (diag(e\ e°, e°) + S)(diag(e°, e\ e°) + S)(diag(e°, e°, e 1 ) + 5). 

Its characteristic polynomial satisfies 

$(x, y) = det(X?(y) - ccE) = -x 3 + .T 2 (3y + 3e) - a:(3y 2 - 21ey + 3e 2 ) + (y + e) 3 . 

Therefore, the tropical curve T defined by $ satisfies Br = 0, which implies J(Y) — {0}. By proposition 
14.51 the fundamental cycle is a multiple of d = 3. (In fact, the fundamental cycle is 3.) 

4.2.2 example II 

Start with the following initial value: 



. I . .11 . I . .2. . |1. .1 II . . .2 . I . .11 

. I .11. .1.2.. . I . .11 . I . .2 | .11. 

1121.1 112. .2 11121. .122.. 1121.1 

t=0 t=l t=2 t=3 t=8 



and A = 1, B = 2, M = 3, N = 4, d = 1. Form the picture, we have: 

= (diag(e 2 , 1, 1) + 5)(diag(e, e, 1) + S)(diag(l, e, e) + 5)(diag(e, 1, e) + S). 

Then y) = —a; 3 + x 2 (5y + 2e 2 ) — x(y 2 — 7e 2 y + e 4 ) + (y + e 2 ) 4 + (small). Therefore, the tropical 
curve T defined by $ is as figured} 

Let O = (0, 0), Vi = (2, 2) and i>2 = (4, 2). Denote two edges connecting O and ui by ei and e2, and 
two edges connecting «i and w 2 by e% and e4. Define closed paths j3i, (3 2 , fiz on Y as follows: 

/3i : v% — V O v\ , /?2 : «2 wi ^4 «2, P3 : O — > «2 v\ -4 O. 

Therefore, the tropical period matrix is Pr 
(-00,-00), Pi = (2,1), P 2 = (+oo,2), P 3 ( 




By proposition 14.41 we have Pq 



P 3 (3) = (2,+oo). Then, f 
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Y 



r° 




2 4 



X 



Figure 5: Tropical curve with multiplicity r — > T° in Example II. 



(0, 0, -1) T , M = (0, 0, -2) T , M« = (2, 2, 0) T , = = (2, 0, 0) T . It follows that {B T )- l v T = 

( — 1/8, —1/8, — 1/4) T , which implies that the fundamental cycle is a multiple of 8. (If fact, the funda- 
mental cycle is 8). We note the relations AN = Br(—1, —1, —2) T 6 Brl* 3 and v 
Br (2, 1, 1) T e BrZ 3 , which reflect the condition X* +4 m = X^ m+3 — X* m . 
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A Proof of lemmas 
A.l Proof of lemma T2.8I 

Let C be the spectral curve defined in M2.H p be the unique point contained in C \ Co and k be the 
local coordinate around Pq. Let Sk '■= (o~i+i j) + k~ Ej^x- At po, the equation Xv = xv implies 
k N (L N + S k )---(L 2 + S k )(L 1 +S k )v = (l + 0(k))v. 

Lemma A.l (lemma 12. 8p Up to multiplication by a constant, the i-th component fi of v has the 
following expression near po : 

fi =a z k M - l + o(k M -*), a^O. 
Moreover, we have ai + d — o-i for all i. 

Proof. Let d = g.c.d.(A, M), N — dN\ and M = dM\. Denote Y p ^ q := (y p d+i,qd+j)f j—% for a square 
matrix Y = (yi t j)fj =1 of size M. Let K — (Kij) be the diagonal matrix such that (p — l)d < i < 
pd => K iti = k M - pd , p = 1, 2, . . . , Mi. Putting Y := k N K~\L N + S k ) • • • (L 2 + S k )(Li + S k )K and 
w := K~ x v, we obtain Yw = (1 + c\k + o(k))w. (c\ is a non-zero constant). Because the (i, j)-element 
Xi,j of (L;y + S k ) ■ ■ ■ (L2 + S k )(Li + S k ) satisfies Xij G C[fc] (i < j), Xij G fc _M C[fc] (i > j) and Xij + N = 1 
(xi.j+M = %i,jk~ M ), the (p,q)-th block Y pq satisfies 



Y — 

1 rt.n — 



E + (strictly lower triangle mat.) + 0(k d ), q — p = Ai(mod Mi), 



p ' 9 \ 0(k d ), otherwise. 
Because g.c.d.(JVi,Mi) = 1, the vector w must be expressed as: 



d d d 

(o^^M,CU^M,---,CoT^To7i) T + o(fc d ). (21) 
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On the other hand, for the matrix Z — Y Ml , the (p, q)-th block Z Pyq satisfies 

y _l Y pp+ ]y 1 Y p+ N ltP+ 2N 1 Yp+2Ni.p+3Ni'''Yp + (M 1 -l)N 1 ,p V = <3S / 99 \ 
^ ~ \ 0(k d ) p^q, yLL) 

where Y p+ M ltq = Y p . 9 +Mi = Y pq . Then the equation Yw = (1 + c\k + o(k))w induces 

Z VtP w v = (1 + Mxdk + o(k))w p (modk d ), p = 1, 2, . . . , M x , (23) 

where w — (gi)f£i, w p = (gd( P -i)+i)i=i- From this, there exist non-zero complex numbers , . . . , af 
such that 

w p = (a<f ) k d -\a 2 p) k d - 2 , . . . , 4 p) ) + (smaller when k -> 0). (24) 

From (|2T1 [24]) . we obtain gd( P -i)+i = a\ p ^k d ^ 1 + o(k d ~ l ) and a^' = ■ ■ ■ = a d Ml \ Using the equation 
v = Kw, we rewrite these equations as /j = a,ik M ~ l + o(k M ~ t ) and a c [ = a 2 d = ■ ■ ■ = dM-d- 

We prove the equation a i+ d = a i through the following two steps: 
Step 1. Let zjy be the (i, j)-component of the matrix Z pp . We will prove i = . = ••• = z\^\ 
(modfc d ). Let Y~ be a lower triangle matrix with diagonal elements 1 such that Y PlP +ffi = Y~ (mod k d ). 
Let T := (Sij+i) d j=1 - Then the matrix Y p ~ is decomposed uniquely as Y p = E + YltZiU^T % , 

(U^ p) : diagonal). Therefore, we have Y p ~Y~ ■ ■ -Y p - = I + [u[ Pl) + u[ P2) + ■■■ + u[ p,) )T + • • • , which 
implies that the (i + 1, i)-component of the matrix Y p ~Y p ~ ■ ■ ■ Y~ docs not depend on the order of p\. 
Because {p,p + N\, ... ,p + (Mi — l)-ZVi} = {1,2, ... , Mi} (mod Mi) for all p, we conclude the claim of 
this step by (|2"2"|) . 

Step 2. Prove = Micia^\ (mod k d ). This is a direct consequence of (f2U)l . 

From these two steps, we have a!f^ = of which is equivalent to <ij = aj+<j. I 

A. 2 Proofs of propositions 12. 1L 12.21 

Let /* = diag(7* 1 , . . . , P n M ), V* = diag(t/„ t 1 , . . . , V* >1S ). Then the equation X l n = L t n+N _ 1 ■ ■ • 
is rewritten as 

x l n = r * + sy} + --- + s n - 1 y^_ 1 + s N = z\ + z\s + ■ ■ ■ + z^s^- 1 + s N , 

where Y*, Z^ (n = 0, 1, . . . , N — 1) are diagonal matrices. We note that the matrices Y" ', . . . , are 
independent as functions of {V* m } kiTn . 

Proposition A. 2 (proposition 12. lj) for given X* e W(/3), there exist M pairs (R^\ X^), ■ ■ ■ , 
(flW,JTW) «uc& ffcai (t) flW = diag^f 3 ,...,/^) + 5, (**) a = U^Li^> (*«) ^ W 6 W), 

Proof. It is sufficient to prove for a generic In this proof, we denote / = 1$ , Y n — Y*, Z n = Z^ 1 
for simplicity. Then the equation ((5J) is rewritten as 

(Zo + ZiS + • • • + Zn-iS*- 1 + S N )(I + S) = (I + S)(Y + ■■■ + S N ~ 1 Y N ^i + S N ), 

which implies Z k S k I + Z k _iS k = IS k Y k + S k Y k ^ u (k = 0,1,.. .,N), Z_i = F_! = 0, = = B. 
Using these relations recursively and deleting Z^, we have 

N 

= Y -Z = [Y - SYoS- 1 } - I(SYiS- v ) + (SIS^Zi = ■ ■ ■ = ^ (-l) fe (6 fc - SGfc^ 1 ), 

fc=0 
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where 8 fe = L(SLS- 1 )(S 2 LS- 2 ) ■ ■ ■ (S k - 1 LS- k+1 )(S k Y k S~ k ). This implies that the diagonal matrix 
Ai := X)fc=o( — l) fc ©fc must satisfy Ai — SAiS' 1 , which is equivalent to Ai = nE for a certain constant 
k. Let / = — diag(:ri, . . . , xm ) and S l YiS~ l — diag(c^i, Ci,2, • ■ • , Q.m)- Then Ai — kE is rewritten as 

for all m G {1, 2, . . . , M\ (x m +M = £m)- Let fii be a new variable defined by xi = th±l_ Then, we have 
= X!X 2 ■ ■ ■ x M = (-l) M a for any i. Therefore, (SSI is rewritten as k = c '>"^+-+^"+" \/m. 

Putting := S| y= (_ 1 )M Q and /i, := . . . , /ijv/) T , we obtain (Y + S a Yi + SlY 2 H h S^^Yjv-i + 

S^)fi = which implies 

(X*| J/=( _ 1) M a )/i = /tM. (26) 

Because X* is generic, there exist M eigenvectors fi with non-zero elements. ■ 
To prove proposition ^. 2[ we review the well-known result on linear algebra: 

Lemma A. 3 (the Perron-Probenius theorem) Let X be a positive matrix. Then, (i) X has positive 
eigenvalues, (ii) the maximum eigenvalue K max in absolute value is positive and simple, (Hi) any positive 
eigenvector of X belongs to K max . I 

Proposition A. 4 (Proposition 12. 2|) Let 

X* n = L„+iv-i • • • L n+1 L n e W(/3), L l n = diag(t/„ t 4 , . . . , V l nM ) + S such that V£ m > 0. 

Then, there uniquely exist two matrices , R l n such that (i) R l n = diag(/', . . . , I M ) + S, (ii) a — 
Il™=i IL (Hi) K +1 G W(J3), (iv) = («) 7*, m > 0. 

Proof. Let us recall the inequality: a > (3 > 0. Denote X a :— X l n ,|y=(_i).M a , S a :— S\ y= r_x\M a and 
V n = diag(V^ x , . . . , V£ M ). We start with ((26]): k -1 /^ = X~ x n. It is sufficient to prove the existence 
and the uniqueness of a real eigenvector fi = (p,i, . . . ,hm) T such that (— l) fc+1 /ifc > for all k. (Note 
that L l n i = —^i+i/fii). The vector n must satisfy Pfi > 0, where P = diag(l, —1, 1, . . . , (—1) M ). By 
(III), we have 

X- 1 = (E + S^V^S-^E + S^Vn+^S- 1 ---(E + S-Wn+N^S- 1 . 
By the inequality a > /3 > 0, V£ m > 0, we have the following expression: 

(E + S^Vn*)- 1 =E- SZ X V n , + (S^Vn,) 2 - (S^Vn.f + (S^V^f 

which implies that the (i, j)-element of (E + S~ V n ') is positive (resp. negative) if i + j is even 
(resp. odd). In other words, P(E + S~ 1 V n >)~ 1 P is a positive matrix. Therefore (— 1) N PX~ X P is also a 
positive matrix. The proposition follows from this fact and the Perron-Frobenius theorem. ■ 

A. 3 Proof of lemma 12.51 

In this section, we calculate the determinants of matrices introduced in §2.31 First, the equations 
deti?^ = a - (-l) M y, detL l n = (3 - (-l) M y are straightforward. 
Next, we recall the equation (fT6|) . The Zij in (fTB]) should satisfy 

Zi,j + yzi,j+M + y 2 Zi^+2M H = {(i,j)-th element of X^ m (y)}. 

Define two vectors / and fi by 

I = (1) ~ In,li ^n,l^n,2i ■ ■ ■ i llm=l( — ^n,m)) T J A* = (1; ~In,lt ^n,l-^n,2) • • • ) llm=l (~^n,m)) T ■ 
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Then, we have 

(^1,1, Zi,2, ■ • ■ , zi.n) ■ I = (1, 0, 0, . . . , 0) • (X ntTn \ y= ^_^M a ) ■ 

By (j26|) . this equals to k. We hence have M„ rn I = (0, . . . , 0, x — k) t . On the other hand, due to the 
definition of M*, det must be a monic or anti-monic polynomial in x of degree 1. Therefore, we have 
detM* = (-l) N+1 (x-K). 

We calculate det H l n similarly. Let 



v = (i, -v^v^vi,, . . . , nZzli-vur, v = (i, -v^v^vi,, . . . , n„=i (-^,™)) T 

Then, we have 

(«!,]., *1,2, ■ • -,Zi,n) ■ V = (1,0,0,. . .,0) • (-X'n,mlv=(-l) M ^) ' " = °> 

which implies if* m V = (0, . . . , 0, x) T . Therefore, det H* n>m = {-l) N+1 x. 

At last, we can directly calculate det U l m = (-l) M (a; - zi lX ) = {-l) N+1 {x - V^ m ■ ■ • V^ >m V/ jm ). ■ 
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